THE COMBINATORICS OF REASONABLE ULTRAFILTERS 



SAHARON SHELAH 

Abstract. We are interested in generalizing part of the theory of ultrafiltcrs 
on w to larger cardinals. Here we set the scene for further investigations 
introducing properties of ultrafilters in strong sense dual to being normal. 



0. Introduction 

Questions concerning ultrafiltcrs on to have occurred to be very stimulating for 
research in several subareas of Set Theory and Topology. We hope that this success 
story could be repeated for ultrafilters on uncountable regular cardinals A, particu- 
larly if A is strongly inaccessible. Our aim in the present paper is to introduce new 
properties of ultrafilters and argue that these properties could play the stimulating 
role that was once played by P -points on to. 

In a long run, we plan to find generalizations of the following results: 

(a) Consistently, some ultrafilters on lo arc generated by < 2 N ° many sets. 

(b) P-points are preserved by some forcing notions (see, e.g., V], \W\). 

(c) Consistently, there is no P-point. 

(d) For a function / : lo — ► lo and ultrafilter D on lo, let 

D/f d ^{AC U J:r 1 (A)€D}; 

it is an ultrafilter on lo (of course, we are interested in the cases when D and 
D/f are uniform, which in this case is the same as non-principal). By Blass 
and Shelah 1 , consistently for any two non-principal ultrafilters D\, D2 on 
lo there are finite-to-one non-decreasing functions f± , fa : to — ► lo such that 

Dx/fx = lb .[>■ 

(f) For a significant family of forcing notions built according to the scheme of 
creatures of |1U| we can consider an appropriate filter, i.e., if (p a : a < u>i) is 
<*-increasing it may define an ultrafilter which is not necessarily generated 
by Ni-sets, so we may ask on this. 

There is much work on normal ultrafilters, the parallel on lo are Ramsey ultrafil- 
ters. Now, every Ramsey ultrafilter on lo is a P-point but there are P-points of very 
different characters, e.g., P-point with no Ramsey ultrafilter below. Gitik 0] has 
investigated generalizations of P-points for normal ultrafilters. But this paper goes 
in a different direction (which up to recently I have not considered to be fruitful) 
and we restrict our attention to ultrafilters which are very non-normal — the weakly 
reasonable ultrafilters. What is a weakly reasonable ultrafilter on A? It is a uniform 
ultrafilter on a regular cardinal A which does not contain some club of A and such 
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that this property is preserved if we divide it by a non-decreasing / : A — ► A with 
unbounded range (see Definition II .41 below) . 

We also want that our ultrafilters generalize P-points on lu and in the sec- 
ond section we introduce reasonable and very reasonable ultrafilters. The property 
defining P-points is that countable families of sets from the ultrafilter have pseudo- 
intersections in the ultrafilter. We modify this property so that we involve some 
description of how the considered ultrafilter is generated, and we postulate that the 
generating systems are suitably directed. This is a replacement for the existence of 
pseudo-intersections and it is the essence of Definition I2.5f 4.5 V The third section 
shows that the number of generating systems (of our type) for somewhat reasonable 
ultrafilters cannot be too small. We conclude the paper with a section listing open 
problems and describing further research. 

Notation: Our notation is rather standard and compatible with that of classical 
textbooks (like Jech [5]). In forcing we keep the older convention that a stronger 
condition is the larger one. (However, in the present paper we use forcing notions 
only for combinatorial constructions and almost every mention of forcing just means 
that we a dealing with a transitive reflexive relation P = (P, <p).) 

(1) Ordinal numbers will be denoted be the lower case initial letters of the Greek 
alphabet (a, 0, 7, 5 . . .) and also by i,j (with possible sub- and superscripts). 

(2) Cardinal numbers will be called re, A, jj,; A will be always assumed to be a 
regular uncountable cardinal (we may forget to mention it). 

(3) D,U will denote filters on A, G, G*,G| will be subsets of specific partial 
orders used to generate filters on A. 

(4) A bar above a letter denotes that the object considered is a sequence; 
usually X will be (JQ : i < Q, where £ is the length lh(X) of X. Sometimes 
our sequences will be indexed by a set of ordinals, say S C A, and then X 
will typically be (X$ : 5 E S). 

Definition 0.1. A dominating family in A A is a family T C A A such that 

(Wg G A A)(3/ G T)(3a < A)(V/3 > a)(g((3) < /(/3)). 

The A-dominating number d\ is defined as 

d\ = min { \\J-\\ : T C A A is a dominating family in A A }. 

A club-dominating family in A A is a family T C A A such that 

(V# G A A) (3/ G T) ({(3 < A : g{j3) > f{@)} is non-stationary in A). 

The cl(A)-dominating number Z) c i(A) is defined as 

flci(A) = min {||.P|| : T C A A is a cl(A)~dominating family in A A }. 

On 0a,0 c i(A) see, e.g., in Cummings and Shelah 0. 
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1. Weakly reasonable ultrafilters 

In Definition 11.4( 1) we formulate the main property of ultrafilters on A which 
is of interest to us: being a weakly reasonable ultrafiltcr. In the spectrum of all 
ultrafilters, weakly reasonable ultrafilters are at the opposite end to the one occu- 
pied by normal ultrafilters. We show that there exist (in ZFC) weakly reasonable 
ultrafilters fsee ll.9|l and we also give some properties of such ultrafilters. 

Definition 1.1. For a cardinal A, 

(a) ulf(A) is the set of all ultrafilters on A, 

(b) uuf (A) is the family of all uniform ultrafilters on A, 

(c) if D is a filter on A and / G A /i, then 

D/f^{AC^:f-\A)eD} 

(usually (j, = A). 

Definition 1.2. Assume D is an ultrafilter on A. 

(1) If E is an equivalence relation on A, then f E £ A A is defined by 

f E (a) = otp({/3 < a : (3 = min(/3/E) < mm(a/E)}\ , 

and D/E is D/f E . 

(2) For a club C of A let Ec be the following equivalence relation on A: 

aEcP iff (V 7 6 C){a < 7 <s> /3 < 7), 

and let D/C be D/E c . 

(3) T\ is the family of all non-decreasing unbounded functions from A to A. 

Observation 1.3. Assume that X is a regular cardinal, D £ ulf(A). 

(1) Iff : X — ► A, then D/f G ulf(A). 

(2) If f G T\ and D is uniform, then also D/f is a uniform ultrafilter on X. 

(3) If C is a club of X and (8% : £ < A) is the increasing enumeration of C , 
then for a set 4CA, 

A e D/C if and only if (J {[<5 6 <% +1 ) : f G A} e D. 

Definition 1.4. Let D be a uniform ultrafilter on A. 

(1) We say that D is weakly reasonable if for every / G T\ there is a club C of 
A such that 

\J{[5,S + f(5)):SeC}^D. 

(2) We define a game Dd between two players, Odd and Even, as follows. A 
play of Dd lasts A steps and during a play an increasing continuous sequence 
a = (cti : i < X) C A is constructed. The terms of a are chosen successively 
by the two players so that Even chooses the cti for even i (including limit 
stages i where she has no free choice) and Odd chooses on for odd i. 

Even wins the play if and only if 

(J{[a 2i+1) Q!2i + 2) : i < A} G D. 

Observation 1.5. Let D G uuf (A). Then the following conditions are equivalent: 
(A) D is weakly reasonable, 
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(B) for every increasing continuous sequence (5^ : £ < A) C A there is a club 
C* of X such that 

|J{[<M« + i):£eC*}£A 

(C) for every club C of A the quotient D/C does not extend the filter generated 
by clubs of X. 

Proposition 1.6. Assume D G uuf(A). 

(1) If X is strongly inaccessible and Odd has a winning strategy in Dp, then D 
is not weakly reasonable. 

(2) If D is not weakly reasonable, then Odd has a winning strategy in the game 

(3) In part (1) instead "X is strongly inaccessible", it suffices to assume 

Proof. (1) Suppose towards contradiction that A is strongly inaccessible, Odd 
has a winning strategy st in the game Dd but D is weakly reasonable. By induction 
on e < A choose an increasing continuous sequence (N £ : e < X) of elementary 
submodels of 7i(A ++ ) so that for each e: 

(a) N £ ~< (H(X++), G, <*), ||JV e || < A, N £ n A G A, 

(b) 6 N E+1 C N E+1 , 

(c) (N ( :(<e) €N e+1 , 

(d) st, A, D belong to N . 

Let S E = N £ n A (for e < A) . Thus (5 e : e < X) is an increasing continuous sequence 
of limit ordinals. Let f(a) = 5 a +i for a < A, so / € T\. 

Since D is a weakly reasonable ultrafilter, there is a club C of A such that 

\J{[5,S + f(8)):SeC}^D. 

Let 

C* = {e E C : e = S e is a limit ordinal } 
(it is a club of A). Then for e E C* we have [S e , S s+ \) C [e, e + /(e)) and hence 

|J{[5 £ ,(5 £+1 ): e eC*}^£>. 

Let us define a strategy st' for Even in the game Duas follows. For an even ordinal 
i < A, in the i-th move of a play, if (aj : j < i) has been played so far then Even 
plays 

{sup{aj : j < i} if i is limit, 

min{e G C* : (Vj < i)(aj < e)} otherwise. 

Now consider a play (a, : i < A) in which Even uses the strategy st' and Odd 
plays according to st. Then for each i < X we have a 2 i G C* and thus = 
<5 a2i G iV a2i+ i, and also {aj : j < 2i} C C N a2i+ \. Since the model 7V a2i+ i 
is closed under forming sequences of length a 2 i + 1 (by (b)), we conclude that 
(otj ■ j < 2i) G N a2i+ \. Since st G A r -< iV a2i+ i, clearly a 2 i+i G A^ Q2i+ i n A and 
therefore a 2 i+i < 5 a2i +i- Hence 

\J{[a 2t ,a 2t+1 ) : i < A} C IJi^o^+i) : « < A} C \J{[5 £ , S £+1 ) : e G C*} $ D. 

But st is a winning strategy for Odd, so he wins the play and \J{\ot 2 i+i,a 2 i +2 ) : 
i < X} £ D, a contradiction. 
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(2) Suppose that D G uuf (A) is not weakly reasonable. Then we may find / G T\ 
such that for every club C of A we have 

\J{[5,S + f(5))-.SeC}eD. 

Let st be a strategy of Odd in Dd which instructs him to play as follows. For an 
odd ordinal i = io + 1 < A, in the i-th move of a play, if (ctj : j < io) has been 
played so far, then Odd plays ai — + /(ctj ) + 1. 

We claim that st is a winning strategy for Odd (in Dd)- To this end suppose 
that (ctj : j < A) C A is a result of a play of Dd in which Odd uses the strategy st. 
Let C = {cti : i < A is limit } - it is a club of A, so by the choice of / we have 

\J{[S,S + f(8)):SeC'}eD. 

Since U{[<^ + /(^)) : ^ e C'} 5= U{[ a 2i, aa 2i+ i) : « < A} we may now conclude 
that Odd indeed wins the play. □ 

Lemma 1.7. Suppose that X is a regular uncountable cardinal, D G uuf (A) is a 
weakly reasonable ultrafilter and (fli : i < A) is an increasing continuous sequence of 
ordinals below A. Then there is an increasing continuous sequence (5^ : £ < A) C A 
consisting of limit ordinals and such that 

\J{[f3 SH+1 ,0 S2i+2 ):^<X}eD. 

Proof. It follows from 11.51 that we may find a club C* of A such that all members 
of C* are limit ordinals and U {[f3 6 ,f3 6+1 ) Let C+ = C* U {£ + 1 : 

£ G C* } (clearly it is a club of A) and let (5% : £ < A) be the increasing enumeration 
of C + . Note that C* = {S^ : £ < A is even } and, for an even ordinal £ < A, 
S^ +1 =6^ + 1. Hence 

\J{[Ps v 08 (+1 ) : £ < A is even } = (J { \J3 S( , fy € +i) : £ < A is even } = 

\J{\flc,0c+i)'.Cecr}$D 

Consequently, (J {[f3g ( , As e+1 ) : £, < A is odd } G D. □ 

Theorem 1.8. If X is a regular uncountable cardinal and D G uuf(A) is weakly 
reasonable, then D is a regular ultrafilter. 

Proof. Using Lemma ll.7l we may choose by induction on e < X a sequence (S e : e < 
X) so that 

(a) 5 e — (5 s : i < X) is an increasing continuous sequence of non-successor 
ordinals below A, 5q = 0, 

(b) the set A e d = 1J { [£f i+1 , tff i+2 ) : i < X} belongs to D, 

(c) if C < £, i < X, then Sf G {S^ : j < X is a limit ordinal or zero }. 
For e < X let f e : A £ — > A be such that 

a E[5 £ 2l+1 ,5 £ 2i+2 ) fe{a) = S e 2i+v 

Note that 

(®) if C < £ < A, a G A c n A e , then / e (a) < f ( (a). 

[Why? Let /^(a) = ^+1 ( so a e [^2j+i> ^21+2))- ^ follows from (c) that / £ (a) G 
: j < X is a limit ordinal or zero } and hence (since also / e (a) < a) we may 
conclude that / e (a) < /c(o;). ] 



6 



SAHARON SHELAH 



For a < A, let w a — {e < A : a G A £ }. It follows from (®) that (for every a < A) 
the sequence (/ £ (a) : £ G w a ) is strictly decreasing, so necessarily each w a is finite. 
Since A £ G D for each e < A (by (b)), we have shown the regularity of D. □ 

Theorem 1.9. Let A > Ho be a regular cardinal. Then there is a uniform weakly 
reasonable ultrafilter D on A. 

Proof. Let {/ £ : e < Oa} C A A be a dominating family and for e < oa let C £ be a 
club of A such that members of C £ are limit ordinals and 

(WeC e )(Va<J)(/ e (a) <J). 

Let (a e ,i : i < A) be the increasing enumeration of C e . 

By induction on e we will choose sets E E , A £ so that for each e < d\: 

(a) A E is an unbounded subset of A and E £ C C £ is a club of A, 

(b) 4n|J{ [o e , 7 , a e , 7+ i) : 7 G £ £ } = 0, 

(c) if n < w, Co < • • • < Cn-i < e, then \\A S n fl II = A - 

i<n 

So suppose that we have chosen A^,E^ for ( < e < d\ so that the respective 
reformulations of (a)-(c) hold true. For a finite sequence ( = (Q : i < n) of 
ordinals below e let A^ = f] A^ (note that \\A^\\ = A by the demand in (c)). Let 

i<n 

G A A be such that 

(©) if a e>i < a < a e ,i + i, then fi|(a) = min{<5 > a £ ,i + i : [a £ii+ i, £) fli c / 0}. 

The family {g^ : ( G w> e} is a subset of A A of cardinality < |e| + K < Oa, so it 
cannot be a dominating family. Therefore we may pick a function h e G A A such 
that 

(VC G "> £ )(3 A a < A)(^- (a) <h £ (a)). 

Put 

£7 £ = {5 < A : S = a Et s is a limit ordinal and (Va < £)(/i £ (a) < (5)} and 
A £ = (J |[a £i7+ i, a Et s) ■ 1 < S are successive members of E £ }. 

It should be clear that E £ , A £ satisfy demands (a), (b). 

Let us argue that also condition (c) holds true. Let ( G w> £ and we shall prove 
that A £ fl A'' is unbounded in A. By the choice of h £ , the set B = {a < A : g^(a) < 
h £ (a)} is of cardinality A. Let us fix for a moment a G B and let i < A be such that 
a e ,i < a < a £ ,i+i. Let sup(.E £ na £) j + i) = 7 = a £ , 7 and min(£; £ \ai £ , 7+ i) = <5 = a £ , S - 
Then 7, <5 are successive members of E £ and 

7 < a e,i < a < a £ ,i+i < S. 
Hence (by the definition of E £ and by a G B) we get 

[<*e,i+i>flf(aO) ^ [a; e ,i+i,/i e (Q;)) C [a £i7+ i, a £i(5 ) C A £ . 

It follows from (©) that [a £li+ i, ff|(a)) flA^" ^ 0, and consequently A £ n \ a ^ 0. 

Since ||B|| = A we may now easily conclude that ||^4 £ fl A^\\ = A, showing that 
A £ ,E £ are as required. 

After the construction is carried out (and we have the sequence (E e , A £ : e < Oa)) 
we may find a uniform ultrafilter D on A such that {A £ : e < d\} C D (remember 
the demand in (c)). We claim that D is weakly reasonable. To this end suppose 
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that C is a club of A and (6$ : £ < A) C A is the increasing enumeration of C. By 
the choice of f £ , C e (for e < Oa) we may find e < d\ and jo < A such that 

(Vi>io)(|| [a M! a M+ i)nC|| >2). 

Let 

C* = {7 G £7 S n C \ jo : 7 = a £n — S~ ( is a limit ordinal } 

(it is a club of A). Since for 7 S C* we have that a en — 5 7 < (5 7+1 < a en +i we 
may easily conclude from (b) that 

|J{[&r,&r+i):7eC*}gA 
completing the proof (remember ^3J) . □ 

2. More reasonable ultrafilters 

In this section we propose a property of ultrafilters stronger than being weakly 
reasonable (see Definition 12.5( 5) ). We believe that the notion of very reasonable 
ultrafilters is the right re-interpretation of being a P— point in the setting of "very 
non-normal ultrafilters" on an uncountable regular cardinal A. We start with de- 
scribing a forcing notion Q\ which motivated our choice of generating systems of 
1331 

Like before, A is always assumed to be an uncountable regular cardinal. 
Definition 2.1. We define a forcing notion Q\ as follows. 

A condition in Q\ is a tuple p = ( 7 P , C p , (Z p s : 8 £ C p ), (d p s : 5 G C p )) such that 

(i) 7 P < A, C p a club of A consisting of limit ordinals only, and for 6 G C p : 

(ii) Z p = U, min (C p \(5+ 1))) and 



(iii) d p s C V(Z P ) is a proper ultrafilter on Z p . 
The order <qi =< of Q\ is given by 
V 9 if ancl only if 

(a) 7 P < 7«, C p fl 7 P C C C C p and 

(b) if <5 < e are successive members of C q (so = [<5, e j), then 

(VA g d|) (3C g C p n [<5, e)) (in^ p e . 

Remark 2.2. The forcing notion Q A can be represented according to the framework 
of0§B.5]. 

Proposition 2.3. (1) Q\ is a partial order, \\Q\\\ — 2 2<A . 

(2) If p,q G Q\, p < q, S < e are two successive members of C p , 5, e € C q , 
then Z q = Z p and d q s = d? s . 

(3) Q\ is (<A) — complete (so it does not add bounded subsets of X). 

(4) If p G Q\, A C A, then there is a condition q G Q\ stronger than p and 
such that 

either (V<5 eC'\ 1 P ){A flZj e df) or (VS G C q \ 7 P )(A n Z| $ dj). 
Proof. (1), (2) Straightforward. 

(3) Assume that S < A is a limit ordinal and a sequence (pi : i < S) C is 
<qi — increasing. Let E be a uniform ultrafilter on S. Let us put: 
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• 7= sup{7 p * : i < 5}, C = f| C p \ and for a G G let 

i<5 

• Z a = [a, min(C \ (a + 1))) and 

• d a = {A C Z a : {i < 5 : An Zg G dg*} G £}. 

It is easy to check that p = (7, C, (Z a : a G C), (d a : a G C}) belongs to and 
that it is a condition stronger than all Pi (for i < 5). 

(4) Let p G Q\ and 4Q. Just for simplicity we may assume that j p G C p (as we 
may always increase 7 p ). Put 

Y d = {aeC p ■. Anz p ed p a } 

and let us consider two cases. 

Case 1: Y is unbounded in A. 
Then we may choose an increasing continuous sequence (<5j : i < A) C C p such that 
5 = 7^ and (Vi < A) ([(5 4 , HF^). Put 

. 7 = 7 p, C = {Ji : i < A} U (CP n yP), 

• if a G C p n 7 P , then Z« = Z p and d Q = dP a , 

• if a = §i, i < A, then Z Q = and 

c? Q = c Z a '. B n z p . lv \ ,e/. m , ) . 

It is straightforward to verify that q = (7, G, (Z a : a G G), (d Q : a G C)) G is a 
condition stronger than p and it is also clear that (Va G C \ 7 P )(^4 n Z a G d a ). 

Case 2: y is bounded in A. 
Then the set A \ Y is unbounded, so we may apply the construction of q from Case 
1 replacing Y by its complement A \ Y. It should be clear that the condition q 
which we will get then satisfies (Va eC'\ J P )(A nZ%(£d q a ). □ 

Remark 2.4. The following discussion presents our motivations for the definitions 
and concepts presented later in this section. 

Suppose that G C Q\ is a generic filter over V. In V[G] we define C = IJ{C P (~l 
7 P : p G G} and for a G G we let d a — g? p for some (equivalently: all) p G G such 
that a < 7 P and C p n (a, 7 P ) ^ 0. Then G is a club of A and (for a £ C) d a is an 
ultrafilter on [a, min(G \ (a + 1)))- Let 

£> = { A G 7>(A) V : (Be < A) (Va > e) (A n [a, min(G \ (a + 1))) G d a ) } . 

It follows from l2..'^ 4'l that D is an ultrafilter on the Boolean algebra 7 5 (A) V . 

Let D be a, Q^-name for the D defined as above. Note that if p G Q\, A C A 
and (3e < A)(V<5 G C p \e)(An Z p G <), thenp lh Q i "IgB". Plainly the family 
{A C A : p Ihni " ^4 G Z? "} is a uniform filter on A, and, of course, for a generic 
filter G C Q{ over V, 

P° = \j{{AC\:p lh Q i « /l G D "} : p G g}. 

Definition 2.5. (1) We define a forcing notion Q° as follows. 

A condition in Q° x is a tuple p = (G p , (Zf : £ G G p ), (d p : (5 G C p )) such 
that (0, G p , (Z p : 5 G G p ), (d p : S G C p )) G Qj;; 
The order <qo=< of Q° is inherited from in a natural way. 
(2) We define a relation <q =<* on Q° x as follows: 
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p <* q if and only if for some a < A we have 
(C*\a, (Z p : S G C\a), : <^ CP \«» <Q°, (^V. ( Z 8 ■ S G C'W, <4 : 5 e C"V»- 

(3) For a condition g G Q° we let 

fil(g) d = {A C A : (Be < G C 9 \e)(inZ« G df)}, 

and for a set G* C Q° we let fil(G*) d = U{ nl (p) : P G G*}. We also define 
a binary relation <° on Q? by 

p <° q if and only if fil(p) C fil(q). 

(4) We say that an ultrafilter D on A is reasonable if it is weakly reasonable 
f see 11.4( 1)) and there is a directed (with respect to <°) set G* C Q° such 
that -D = fil(G*). The family G* may be called the generating system for 
D. 

(5) An ultrafilter D on A is said to be very reasonable if it is weakly reasonable 
and there is a (<A + )-directed (with respect to <°) set G* C Q° such that 

D = m(G*). 

Remark 2.6. Note that ||fil(p)|| = 2 A for each p G Q^. Thus even if D = fil(G*) for 
some small generating system G* C Q° , the minimal number of generators for D 
as a filter may be 2 A . 

Observation 2.7. (1) 7/p <* q, then fil(p) C fil(g) (so p <° g). 

(2) If a set G* C (Q)^ is directed with respect to <°, £/ien fil(G*) is a filter of 
subsets of X containing all co-bounded subsets of X. 

Definition 2.8. Suppose that 

(a) X is a non-empty set and e is an ultrafilter on X, 

(b) d x is an ultrafilter on a set Z x (for x G X). 

We let 

e 

d x = {A C (J Z x : {x G X : Z x D A G dj G e}. 

e 

(Clearly, d^ is an ultrafilter on (J 

Proposition 2.9. Let p,q G Q^. TTien i/ie following are equivalent: 

(a) p <° q, 

(b) i/iere is e < A such that 

(Va G G 9 \ e) (WL g d| ) (3/? G G p ) (A n 2* G d p ) , 

(c) i/iere is e < X such that 

ifa£C q \e,f3 = sup (C p n(a + 1)), fa = min (C p \mxa(C q \ (a+ 1))), 
i/ien i/iere is an ultrafilter e on [/?o,/?i) H G p swc/i i/ia£ 

e 

d q a = {A C\ Z 1 ^ : A € ©{d£ : /? G [ft, ft) H G p }}. 

Proof, (a) => (b) Assume towards contradiction that p <° but (b) fails. Then 
we may pick a sequence : £ < A) such that for each £ < A, 

(i) a f G G«, A c G d|, 

(ii) if £ < C < A, /3 G C p n min (C 9 \ (a e + 1)) , then min (C p \(/3+ 1)) < a c , 
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(iii) ^6C)(^n^^ ? ). 

It follows from (ii) that for every G C p there is at most one £ < A such that 
Z p n Zf ^ 0. Also if G C'P and Z p n Z| e d£, then (Z| \ A c ) C\ Z p e c%. 

Put A = (J A%. By what we have said above, for all G C p we have (A \ A) n 

G <R, and hence A\ie Slip) C fil(g). This contradicts (i). 

(b) =^> (c) Assume that (b) holds true as witnessed by e < A. Let a G G 9 \ e, 
a' = min(G 9 \(a + l)),ft = sup(G p n(a + l)) and ft = min(G p \a'). For A G d« 
put 

= {/3 g [ft, ft) n c p : A n z£ e d p }. 

It follows from (b) that w{A) ^ 0. Plainly w(AnA') = w(A)r\w(A') for A, A' G d g a , 
so we may pick an ultrafilter e on [ft, ft) n C p such that {w(A) : A G d 9 } C e. 
Now it should be clear that 

e 

^c{SnZ«:B£ ®{d£ : /3 G [ft, ft) H G?}} 

e 

and (since clearly Z 9 G ©{d^ : /3 G [ft, ft) n C p }) the set on the right-hand side 
is a proper filter on Z%. Consequently the two sets are equal. 

(c) => (a) Assume that (c) holds true as witnessed by e < A, and suppose that 
A G Slip). Pick e' < A such that e < e' and 

(V0eC p \e>)(Anz p ed p ). 

Suppose cieC«\( min(G p \ s') + l) and let ft = sup (C p n (a + 1) , ft = min (G p \ 
min(C <? \ (a + 1)))- Let e be an ultrafilter on [ft, ft) n C p such that 

e 

<P a = {B n Z 9 : B G : /3 G [ft, ft) fl C p }}. 

Note that ft > e' and hence ^ n Z p G rf^ for all G [ft , ft) D G p . Consequently 

e 

An [ft, ft) g0{^ :/3g [ft,ft)nG*>} 

and therefore also 

in^ = (in[/J„,ft))n^ed«. 

Now we easily conclude that A G fil(g). □ 

Definition 2.10. Let p G Q° x . Suppose that A G [C P ] X and G C C p is a club of A 
such that 

if a < are successive elements of G, 
then \{a,0)f\X\ = 1. 

(In this situation we say that p is restrictable to (X, C).) We define the restriction 
of p to {X, C) as an element q = p\{X, C) G Q° such that C' q = G, and if a < 
are successive elements of G, x G [a, 0) n A, then Z 9 = [a, ft) and d q l = {AC Z 1 ^: 

Anz p ed p }. 

Proposition 2.11. (1) Assume that G* C (Q° is <? -directed and <° -downward 
closed, p G G*, A G [G p ]^ and C C C p is a club of A smc/i i/iaf p is re- 
stmctable to (A,G). // |J Z£ G 61(G*), tfcen p\(X,C) G G*. 
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(2) IfG* C Q° x is <° -directed and \\G*\\ < X, then G* has a <° -upper bound. 
(Hence, in particular, fil(G* ) is not an ultrafilter.) 

Proof. (1) Suppose that G* ,p, X,C are as in the assumptions and (J Z% E 

fil(G*). Since G* is <°-directed (and p E G*) we may pick r E G* such that 
p <° r and |J Z% £ fil(r). We are going to show that q = p\(X, C) <° r (which 

will imply that q E G* as G* is downward closed). 
Since \J Z% E fil(r), there is e < A such that 

x£X 

(Va e G r \e) ( |J Z^nz; £ d£) and (a G C r \e) (VA G d r a ) (3/3 G C p ) (AnZ p G d p p ) 
xex 

fremember l2~3T b')'). Now suppose that a G C r \e and A G Then IJ Z%nA G d£ 

so there is (3 G C p such that (J Z£nAnZ£ G dP p . In particular, (J Z^nZ^nA ^ 0, 

so necessarily E X. Let (3q < j3\ be the successive elements of C such that 
A) < /3 < A- Easily 

xex 

and thus A n G dl . Thus we have shown that 

Po Po 



if a G C r \ e and A G d r Q 

cli that All Z'„ . . 



then there is /3 G G 9 such that AV\Zl G d| 



Consequently, q <° r ( remember 12 .9f) . 

(2) Let (p^ : £ < A) list (with possible repetitions) all members of G* . For £ < A 
let G 5 = {<5 < A : <5 = sup(<5 n G p «)} (it is a club of A), and for £,£ < A let 
e({£, £}) < A be such that 

if <° Pc> then 

(Va G G p < \ e({e, (})) (VA G e£<) (3/3 G C«) (A n Z£< G d^)) 
(remember |^J) . Let 

C* = {5 < A : S is limit and {pj : £ < 6} is <°-directed } 
(again, it is a club of A). Finally, let 

c = {s e c* n A c e : (V£,c<<S)(e({£,C}) <<*)}■ 

Plainly, G is a club of A. Now, suppose that S < 7 are two successive members of 
G. Put Z 5 = [S, 7) and let 

/* = {AC Z s : (3£ < <S)(Va G \<5)(Anz£ 5 £ <#)}. 

It easily follows from the definition of G that Is is a proper ideal on Zg, so we may 
pick an ultrafilter ds on Zs disjoint from Is- Let q — (C, (Zs : S € C),(ds ■ S E G)J. 
Clearly g G Q_1 and we will argue that q is a <°-upper bound to G*. So let £ < A. 
Suppose that d G G \ (£ + 1) and A G da. Then A ^ J 5 , so there is a E G p « \ S such 
that A n Za" E d p J . Now we may use 12.91 to conclude that p^ <° q. □ 
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Proposition 2.12. If 2 A = A + , then there is a <^ -increasing sequence p — (p £ : 
e < A+) C Ql such that 

fil(p) d ^ f |J{fil(p £ ) :s< A+} 
is a uniform ultrajilter on A. 

Proof. Straightforward induction using l2~3T 4*l and l2.1lT 2^. □ 

For basic information on the ideal of meager subsets of A A and its covering 
number we refer the reader e.g. to Matet, Roslanowski and Shelah |SJ §4]. Here we 
state only the definitions we will need. 

Definition 2.13. (1) The space A A is endowed with the topology obtained by 
taking as basic open sets and O s for s G A> A, where O s = {/ G A A : s C 

/}■ 

(2) The (<A)-complete ideal of subsets of A A generated by nowhere dense sub- 
sets of A A is denoted by M A A . 

(3) cov(M A A ) is the minimal size of a family A C M A A such that [J A = A A. 

Theorem 2.14. Assume that A <A = A and cov(M A A ) = 2 A . Then there exists a 
very reasonable ultrafilter on A. 

Proof. Fix a model N -< H(x) (for some large regular cardinal \) such that ||iV|| = A 
and X> N C N. 

For p G Q A let (5? : a < A) be the increasing enumeration of C p and let rf be 
the sequence of length A such that 

(Va<A)(^(a)H%^g>)- 

Next let 

T a = {r] p \a : p G Q° x } n N (for a < A) and T = (J T a . 

a<\ 

Clearly T is a tree isomorphic to A> A by an isomorphism preserving the levels (i.e., 
mapping T a onto Q A). Also, every A-branch r\ G lim(T) determines a condition 
p G Q A such that 77 = rf . Let Q* = {p G Q° x : rf G lim(T)}. 

A family G* C Q* is linked if it is (<w)-linked with respect to the partial order 
<°jrestricted to Q* , that is if every finite subset of G* has a <°-upper bound in 
Q* (but the bound does not have to be in G*). Note that if po, . . . ,p n G Q* have 
a <°-upper bound in Q9, then they have a <°-upper bound in Q* as well. 

Forp Q ,...,p n eG*,S <S' < A and an ultrafilter d on [5,5') let (®)P°>~> p *>(5,8',d) 
mean 

( e )Po,...,Pn ( a ) <5, 5' g C Po H . . . n C p ", and 

(b) if B G rf, i < n, then there is £ G [<5, (5') n C p ' such that B n Zf G d|* . 

Claim 2.14.1. If G* C Q* is a linked family, \\G*\\ < cov(M A A ), and A C A, then 
there is p G Q* such that 

(a) G* U {p} is linked, and 

(b) ei</ier ^ G fil(p) or A \ A G fil(p). 
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Proof of the Claim. We will consider two cases. 

Case 1: For every po, . . . ,p n G G* , n < oj , there is p G Q* such that A £ fil(p) 
andp <° p, ...,p n <° p. 

Note that the assumption of the present case is equivalent to 

((g)) for every po, . . . ,p n £ G* , n < u, and a < A there are 5 < 5' < A and 
an ultrafilter d £ N on [5,5') such that (®) Po >---' p " (8, 8' , d) holds true and 
a < 5 and A n [(5, <5') G d. 

(Remember that bounded subsets of A are in N.) We let 

T A = {t? £ T : (Va < lhfa)) (VZ, d) (77(a) = (Z,d> =► An Zed)}. 

Clearly, T4 is a A-branching subtree of T and T4 is isomorphic to A> A. Now, for 
Pa, ■ ■ ■ ,p n G G*, n < w, and a < A let 

t-4 / \ def 

I£{po,...,p n ) 

{>! £ lim(X0 : (3/3 > a) (3*, <5', d) ((e)*""*" (J, J', d ) & ^ = 5')^)) } . 

It should be clear that I^iPo, ■ ■ ■ ,Pn) is an open dense subset of lim(Xi) (remember 
(0)). Therefore (as ||G*|| < cov(M^ A )) we know that 

P| {i£(po, . . . ,p n ) ■ n< uj & po, . . . ,p n £ G* & a < A} ^ 

and we may choose 77 from the set on the left-hand side above. Let p £ Q* be 
such that 77 = rp . Since r\ £ lim(7^) we know that A £ fil(p). Also, for every 
Po,... ,p n G G* we have 77 G f] l£ (p , . . . ,p n ) and hence 

|| {S £ C p : if 5' = mm(C p \ (5+ 1)) then (®) P0 '-' Pn {5,5' ,d p )}\\ = A. 

So one may easily construct p* £ Q* which is <°-stronger than p,po, ■ ■ ■ ,Pn (re- 
member l2.9|) . Thus we have justified that G* U {p} is linked. 

Case 2: There are po, . . . ,p n £ G* , n < uj, such that 

if p £ Q* is <° -stronger than po, ■ ■ ■ ,p n , then A ^ fil(p). 

It follows from the proof of I2.3f 4l that then 

for every qo,...,q m £ G* , m < uj, there is q £ Q A such that 
X\A£ m(q) and q <° q, . . . , q m <° q 

(remember G* is linked) . Thus we may repeat the arguments of Case 1 for A \ A 
and find p £ Q* such that G* U {p} is linked and X\A£ fil(p). □ 

Claim 2.14.2. If G* C Q* is linked, \\G*\\ < cov(M^ A ) and p ,p x £ G* , then 
there is p £ Q* such that 

(a) G* U {p} is linked, and 

(b) Po <° P ond pi <° p. 

Proof of the Claim. Let po,Pi £ G* . Note that 

(©) for every p 2 , ■ ■ ■ ,p n £ G* , 2 < n < to, and a < A there are 5 < 5' < A and 
an ultrafilter d G N on [5,5') such that (©)po,pi,j> 2 ,-,p» d) holds true 
and a < S. 
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We let 

T Po ' Pl = {77 e T : (Va < lh(r?)) (V<5, 6', d) (r)(a) = ([6, 6'), d) =► (©) Po ' Pl (6, 6', d)) } 

and we note that T Pa ' Pl is a A-branching subtree of T isomorphic to A> A. For 
P2, ■ ■ ■ ,Pn G G* , 2 < n < u>, and a < A we let 

{77 G lim(T p °' p i) : (3(3 > a)(36,5',d)((®) p ^-^(6,8',d) & rj((3) = ([6,6'), d})}. 

Then J Po ' Pl (p 2 , ■ ■ ■ ,p n ) is an open dense subset of lim(T Po ' Pl ) (remember (©)). 
Since ||G*|| < cov(M A > A ), we may choose p G Q* such that 

V P e fl { J S°' P1 (P2, • . • ,Pn) : 2 < n< w & p 2 , . . . , Pn G G* k a < A} ^ 0. 

Like in the proof of lij.14.ll we argue that G* U {p} is linked. Since rf G lim(T Po ' Pl ) 
we easily see that p is <°-stronger than both po and p\. □ 

Claim 2.14.3. 7/G* C Q* is a linked family, \\G*\\ < cov(M^ A ), £ < A is a limit 
ordinal and a sequence (p^ : £ < £) C G* is <° -increasing, then there is p G Q* 
such that 

(a) G* U {p} is linked, and 

(b) (vc<£)(pc<»- 

Proof of the Claim. First let us consider the case when £ < A. Suppose that a 
sequence p = (p^ : C < £) C G* is <°-increasing and let 

Tp = {77GT: (Va<lhfo))(V$, 5', d) (77(a) = ([5,50, d) =► (VC<0(©) Pc #,<£)) }. 

By arguments similar to that of I2.3f 3) we verify that Tp is a A-branching subtree 
of T and it is isomorphic to A> A. Like in the previous claims, for p' , . . . ,p' n G G* , 
n < to, and a < A we put 

{77 G lim(Tp) : (3/3 > a) (36, 6', d) ((©^o-X (5, 5', d) & »j(/3) = <[<$, 8'),d))}. 

Then each I%,(p' , ■ ■ ■ ,p' n ) is an open dense subset of lim(7^). [Why? Let 77 G Tp. 
We may assume that for each e < ( < £ and j3 G C Pc \ lh(?7) and A G d P a there is 
7 G C Pe such that A n Z Pc G d Pe . We also may demand that 

<5 = f sup (6' < A : (3a < lh(r))) (36, d) (77(a) = ([*,*'), d)) e f] n fl 

Choose inductively a sequence (S^,d^ : £ < £) so that 

(a) (8( : C < is an increasing continuous sequence of ordinals below A, 

(b) d^ G N is an ultrafilter on [^,^+1), d^ + i G |~| C p ' , 

■ £ 

(c) (e) p o'-.P»,Pc(5 C) J c+1)( i c ) holds true (for each C < 0- 

Let (5^ = sup(<5^ :(<£,) and let e e A' be an ultrafilter on £ disjoint from the 

e 

ideal of bounded subsets of £. Put d = (J) d^ — it is an ultrafilter on [<5o J < 5{)j 

C<£ 

d E N and (ffi) p °--' p '»' p <: (<5 , % d) holds true for each £ < f. Consequently 77 U 
{ (111(77), i[^o,6^),d))} G 7^5 and every member of lim(7^) going through it belongs 

tO I%(P0, ■ ■ ■ ,Pn)] 
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Thus we may pick p G Q* such that 

rf G P| {la(P0, ■ ■■ ,Pn) ■ n < OJ & p , ■ ■ .,P n S G* & a < A}. 

Since rf G lim(7^) we easily see that p^ <° p for all £ < £, and like in the proof of 
mm we argue that G* U {p} is linked. 

If £ = A and p — (p^ : £ < A) is <°-increasing, then we proceed in a similar 
manner except that we work in the tree 

T; = {n G T : (VcKlhfa)) (V6, 8', d) (77(a) = {[8, 8'),d) (VC<a)(©)^ (<5, 8', d))}. 

□ 

Claim 2.14.4. Assume thatG* C Q* is a linked family, \\G*\\ < cov(M A A ). CCA 
is a club and (8$ : £ < A) is i/ie increasing enumeration ofC. Then there is p G Q* 
and a club C* of A such that 

(a) G* U {p} is linked, and 

(b) (J {[<$f_|_i, 5f) : £ < £ a^e successive members o/C*} G fil(p). 
Proof of the Claim. Let 

Tc = {i)eT : for each a < lh.(r]) such that a — 8 a and for every a' , d 

T](a) = ([a,a'),d) =*> 8 a+1 < a' & [8 a , 6 a+1 ) £ d)}. 

One easily verifies that Tq is a A-branching subtree of T which is isomorphic to 
A> A. Like before, for p , . . . ,p n G G*, n < u), and a < A we put 

If (po, = f 

{r? G hm(T c ) : (3/3 > a) (3,5, 5', d) ((e) p °--*'" (<S, 8', d) k r,([3) = ([8, 8'), d)) } . 

Each I^(po, . . . ,p n ) is an open dense subset of lim('Tc') and hence there is p G Q* 
such that 

if G P| {l% (po, ■ ■ . ,p n ) ■ n < uj & po, ■ ■ • ,Pn G G* & a < A}. 
Like in the proof of 12.14. ll we argue that G* U {p} is linked. Put 

C* = {a < A : a = 8 a is limit & (3a', d) (r/ p (a) = ([a, a'), d>) } 

and note that C* is a club of A. Note that if a G C* and r7 p (a) = ([a, a'), d), then 
5q.+i < a' and [8 a ,S a +i) $ d. Consequently, 

[J { [80+1,8/3) : a < (3 are successive members of C*} G fil(p). 

□ 

To prove the theorem we construct inductively a sequence (q^ : £ < 2 A ) of 
elements of Q* such that 

• for each £ < 2 A the family {5^ : £ < £} is linked, 

• for each A C A there is £ < 2 A such that either A G fil(<Zc) or A\^4 G fil(<Zf), 

• for each £ < £ < 2 A there is a < 2 A such that <° q Q and <° q a , 

• if £ < A and (p^ : £ < £) is a <°-increasing sequence of elements of 
{QC '■ C < 2 A }, then there is a < 2 A such that q a is a <°-upper bound to 
all Pf's, 

• if a sequence (5j : £ < A) C A is increasing continuous, then for some £ < 2 A 
and a club C* of A we have 

M { [tff+i, <$c) : £ < C are successive members of C*} G fil(ifc). 



16 



SAHARON SHELAH 



The construction is a straightforward application of a suitable bookkeeping device 
and Claims IQ4.lH2.14.4l After it is carried out put G* = {q^ : C < 2 A } and note 
that fil(G*) is a very reasonable ultrafilter on A. □ 

Let us finish this section with an observation showing that the assumption A <A = 
A in Theorem 12 . 141 is very natural in the given context. 

Proposition 2.15. Assume 9 < A = cf(A) < 2 e . Then cov(M^ A ) = A+. 

Proof. Let : £ < A + ) be a sequence of distinct functions from 9 to 2. Let (S a : 
a < A) C A be an increasing continuous sequence such that 5q = 0, S a+ i = S a + 9 
(for a < A). Now, for £ < A + we define 

Ft- = { V G X X : (Va < A) (3i < 9) ( v (S a + i) ± v t {i)) } ■ 

Plainly, each F% is a closed nowhere dense subset of A A. We claim that (J F^ = A A. 

5<a+ 

To this end suppose that r\ G A A and consider the restrictions ?yf[i5 Q , <5 a +i) for a < A. 
These restrictions determine A functions from 9 to 2, so we may find £ < A + such 
that is distinct from all these functions, i.e., (Va < A)(3i < 9)(r)(S a +i) ^ 
Then rj€F 6 . □ 



3. fil(G*) AND DOMINATING FAMILIES 

In this section we show that families G* C Q° generating reasonable ultrafilters 
cannot be too small. 

Theorem 3.1. For p G Q° let f p G A A 6e such that 

(Va < A) (f p (a) e G p & otp(G p n /„(a)) = w • a + u). 

(1) Suppose that Gg C is (<Ki) -directed (tutfft respect to < ) and fil(G*) is 
a weakly reasonable ultrafilter. Then J-q = {f p : p G Gg} is a dominating 
family in A A. 

(2) Suppose that G\ C (Q)^ is directed (with respect to <°) cmdfil(G*) is a weakly 
reasonable ultrafilter on A. TTien JFi = {/ p : p G G*} is a club-dominating 
family in A A. 

Proof. (1) First note that if g G Gg, p <° g, then for some e < A, if a < /? < 7 
are successive members of C q \ e, then (a, 7) (~l G p ^ 0. Thus p <° q implies that 
for all sufficiently large a < A we have f P (a) < fq(ct). Consequently the family .Fo 
is (<Ni)-directed (with respect to <*). 

Suppose towards contradiction that J-q is not a dominating family. Then we may 
choose an increasing continuous sequence a = (a® : £ < A) such that 

(V P GGS)(3 A e<A)(/ p (a°)<a° +1 ). 

Now, by induction on n < lu, choose increasing continuous sequences a" = (a^ : 
£ < A) so that letting G„ = {a^ : £ < A} we have 

(i) oP is the one chosen earlier, 

(ii) G„+i C {a™ : e — a" is a limit ordinal }, 

(iii) U{[<,«: + i)^eM ^fil(GS). 
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It should be clear that the construction of a n 's is possible (remember that fil(Go) 
is a weakly reasonable ultrafilter; use ll.5(l . Let C u = f] C n and let (a^ : £ < A) 

n<cj 

be the increasing enumeration of C u . It follows from (ii) that for every e < A the 
sequence (a™ +1 : n < lu) is strictly increasing and sup(a" +1 : n < lu) G C u , and if 
£ = ol% , then sup(a^ l +1 : rt < cj) = It follows from (hi) that for every n < lu 

Fix p S Gg for a moment. By the choice of a we know that the set {£ < A : 
/p(afi) < is unbounded in A, and hence also the set {e < A : / P (a") < 

is unbounded in A. Therefore for some n < lu we have 

||{ £ <A:£ = < =s> / p «) < a£ +1 }|| = A; 

let n(p) be the first such n < lu. 

Note that if p <° q are from Gg, then n(p) < n(q) (as / p <* f q ). Consequently, 
since Gg is (<Ki)-directed, there in n* < lu such that (Vp € Gg)(7i(p) < n*). Look 
at the set A„» : for every p G Gq there are A many e < A such that a% < f p (a^) < 
a £+i! where £ = , and so (by the definition of f p ) we get A„» G (fil(p)) + . Since 
fil(Go) is an ultrafilter we get an immediate contradiction with A n * fil(Gg). 

(2) Suppose towards contradiction that T\ is not club-dominating in A A. Then 
we may find an increasing function h G A A such that 

(Vp G G*) ({e < A : f p (e) < h(e)} is stationary in A). 

Pick an increasing continuous sequence (Sf : £ < A) C A such that (V£ < A)(h(5t) < 
S^+i)- Since fil(G*) is weakly reasonable, we may use ll.5l to pick a club G of A such 
that G C {£ < A : 6% = £ is a limit ordinal } and 

(J{[Me+i):£eC} ^fil(GJ). 

Since fil(G*) is an ultrafilter, for some p G G* we have 

A\|J{[<M?+i):£eG}Gfh». 

However, by the choice of h, the set {£ < A : 6% = £ G G & / P (£) < ft>(£) < <%+i} is 
stationary (so of size A), and we get an immediate contradiction with the definition 
of f P . ' □ 

Corollary 3.2. (1) If Gq C Q° is (<Hi) -directed (with respect to <°) and 
fil(G*) is a weakly reasonable ultrafilter, then \\Gq\\ > U\. 
(2) IfG\ C Q° x is directed (with respect to <°) and fil(G*) is a weakly reasonable 
ultrafilter on X, then ||G*|| > t) c i(A). 

Proposition 3.3. Suppose that Gq C Q° * s (<X)-directed (with respect to <Qoj 
and fil(G*) is an ultrafilter. For p £ Gq let f p G A A be defined as in lff.il 7/ 
JFq = {/ p : p G Gq} is not a dominating family in x \, then A is measurable. 

Proof. Similarly as in the proof of l3.1f 1 ), we note that J-q is (<A)-directed (with re- 
spect to <*). Assume Tq is not dominating family. Then may choose an increasing 
continuous sequence (a^ : £ < A) such that 

(VpGGS)(3 A e<A)(/ p (a e ) < a £+ i). 
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Let 

U={AC\: (3peG* )(35<\)(Ve>5)(f p (a e )<a e+1 e e A)}. 

We are going to show that U is a A-complete uniform ultrafilter on A. It should be 
clear that U includes all co-bounded subsets of A and that it is a A-complete filter 
(remember that T§ is <A-directed). To show that it is an ultrafilter suppose that 
AQ and let 

B = \J{[a ei a e+1 ):eeA} C A. 

Since fil(Go) is an ultrafilter, then either B G fil(Go) or A \ B 6 fil(Gg). Suppose 
that the former happens, so we may choose p 6 Gq such that B G fil(p). Then for 
some <5 < A we have 

(V^C p \«)(5n^e^). 

Now, if e > S and f v {a e ) < a s +i, then [a £ ,a e +i) 0-6^0 and thus [a e ,a e +i) C £?, 
so e G A. Consequently A E U (as witnessed by p,S). In the same manner one 
shows that if A \ B e nl(G£), then A \ A e W. □ 

4. Open problems and further investigations 

It may well be that our forcing techniques for uncountable A are still not strong 
enough to carry out the arguments parallel to the consistency results for ultrafilters 
on ijj. However, we feel that the recent progress in the theory of forcing iterated 
with uncountable supports (as exemplified by ^31; Roslanowski and Shelah [TT] . 
UJ, HI and Eisworth may prove to be useful in developing iterated forcing for 
"killing" and/or "preserving" some subfamilies of the class of reasonable ultrafilters. 
In particular, in Roslanowski and Shelah [J] we continue the research of the present 
paper and we introduce super reasonable ultrafilters which are stronger than very 
reasonable ultrafilters. We show that for inaccessible A it is consistent that there 
are such ultrafilters determined by generating systems of size less than 2 A , and 
we also prove a result on preserving them in A-support iterations. We also show 
that consistently there are no super reasonable ultrafilters. These results may 
be interpreted as some progress towards generalizing (a), (b) and (c) from the 
Introduction. However, several other natural problems remain untouched. One of 
the main questions we are interested in is 

Problem 4.1. Let A be a regular uncountable cardinal. Is it provable in ZFC that 
there exist reasonable ultrafilters on A? Very reasonable? fSee l2.5f 4.5Ll 

Problem 4.2. Is it consistent that there exists a very reasonable ultrafilter D on 
A such that for every very reasonable ultrafilter D' on A for some function / G T\ 
we have D/f = D'/f? 

Since in the present paper we deal with dividing by / G J-\, and the normal 
ultrafilters are fixed points for this operation, the natural question is: 

Problem 4.3. Is it consistent that for every D G uuf there is / G T\ such that 
either D / f is normal or D/f is reasonable (or even very reasonable)? 

We may also re-interpret our aim as follows. 

Definition 4.4. (1) Let UE^ be the family of all (</j,)-directed (with respect 
to <°) subsets G* of Q° such that fil(G*) is a proper ultrafilter on A; 
(2) UF^ = (fil(G*) : G* G UE^}; UF^ = UF^ A+ and UF A = UF^ Q . 
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Aim 4.5. Investigate UF^,UFa; in particular can we have: any two of them have 
common quotients. 

We expect that the forcing theorems needed for further research will be similar 
to ^1] and more so to ^2 HI El- m some respects, and for others to |12j . 
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